Hidden Markov Modelling Techniques for Haplotype Analysis
نویسندگان
چکیده
A hidden Markov model is introduced for descriptive modelling the mosaic–like structures of haplotypes, due to iterated recombinations within a population. Methods using the minimum description length principle are given for fitting such models to training data. Possible applications of the models are delineated, and some preliminary analysis results on real sets of haplotypes are reported, demonstrating the potential of our methods.
منابع مشابه
Unsupervised Haplotype Reconstruction and LD Blocks Discovery in a Hidden Markov Framework
In the last years haplotype reconstruction and haplotype blocks discovery, i.e., the estimation of patterns of linkage disequilibrium (LD) in the haplotypes, riveted the attention of the computer scientists due to the involved strong computational aspects. Such tasks are usually faced separately; recently, statistical generative techniques permitted to solve them jointly. Following this trend, ...
متن کاملIntrusion Detection Using Evolutionary Hidden Markov Model
Intrusion detection systems are responsible for diagnosing and detecting any unauthorized use of the system, exploitation or destruction, which is able to prevent cyber-attacks using the network package analysis. one of the major challenges in the use of these tools is lack of educational patterns of attacks on the part of the engine analysis; engine failure that caused the complete training, ...
متن کاملJoint haplotype phasing and genotype calling of multiple individuals using haplotype informative reads
MOTIVATION Hidden Markov model, based on Li and Stephens model that takes into account chromosome sharing of multiple individuals, results in mainstream haplotype phasing algorithms for genotyping arrays and next-generation sequencing (NGS) data. However, existing methods based on this model assume that the allele count data are independently observed at individual sites and do not consider hap...
متن کاملINRIA Research Project Proposal mistis Modelling and Inference of Complex and Structured Stochastic Systems
5 Domains of research 10 5.1 Mixture models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 5.1.1 Learning and classification techniques . . . . . . . . . . . . . . . . . . 11 5.1.2 Taking into account the curse of dimensionality. . . . . . . . . . . . 12 5.2 Markov models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 5.2.1 Triplet Markov Fields f...
متن کاملAbnormality Detection in a Landing Operation Using Hidden Markov Model
The air transport industry is seeking to manage risks in air travels. Its main objective is to detect abnormal behaviors in various flight conditions. The current methods have some limitations and are based on studying the risks and measuring the effective parameters. These parameters do not remove the dependency of a flight process on the time and human decisions. In this paper, we used an HMM...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004